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Abstract 

Let K be an uncountable regular cardinal. Call an equivalence 
relation on functions from k into 2 Ej-definable over H{k) if there 
is a first order sentence 4> and a parameter R C H{k) such that 
functions f,g G '^2 are equivalent iff for some G '^2, the structure 
{H{n),€,R, f,g,h) satisfies (f>, where G, i?, /, t/, and h are interpre- 
tations of the symbols appearing in (j). All the values /i, 1 < /i < k"*" 
OT jjL = 2'^ , are possible numbers of equivalence classes for such a E}- 
equivalence relation. Additionally, the possibilities are closed under 
unions of < K-many cardinals and products of < K-many cardinals. We 
prove that, consistent wise, these are the only restrictions under the 
singular cardinal hypothesis. The result is that the possible numbers of 
equivalence classes of -equivalence relations might consistent wise be 
exactly those cardinals which are in a prearranged set, provided that 
the singular cardinal hypothesis holds and that the following necessary 
conditions are fulfilled: the prearranged set contains all the nonzero 
cardinals in k U {k, k^, 2*^} and it is closed under unions of < K-many 
cardinals and products of < K-many cardinals. The result is applied 



in |SV] to get a complete solution of the problem of the possible num- 
bers of strongly equivalent non-isomorphic models of weakly compact 
cardinality. |^ 
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1 Introduction 



We deal with equivalence relations which are in a simple way definable over 
H(k) when k is an uncountable regular cardinal. The conclusion will be that 
we can completely control the possible numbers of equivalence classes of such 
equivalence relations, provided that the singular cardinal hypothesis holds. 
The main application of this is the solution of the problem of the possible 
numbers of strongly equivalent non-isomorphic models of weakly compact 



cardinality. Namely, we prove in [3V] that when k is a weakly compact car- 



dinal, there exists a model of cardinality k with /i-many strongly equivalent 
non-isomorphic models if, and only if, there exists an equivalence relation 
which is Sj-definable over H{k) and it has exactly fi different equivalence 



classes. The paper [SV] can be read independently of this paper, if the 



reader accepts the present conclusion on faith. 

For every nonzero cardinals < k or /u = 2"^, there is an equivalence re- 
lation Sj^-definable over H(k) with fi different equivalence classes. There 
is also a Sj-equivalence relation with K"'"-many classes (Lemma |3.2| ). Fur- 
thermore, by a simple coding, the possible numbers of equivalence classes 
of -equivalence relations are closed under unions of length < k and prod- 
ucts of length < K. In other words, assuming that 7 < k and Xi) * < 7) 
are cardinals such that for each i < 7, there is a -equivalence relation 
having Xi different equivalence classes, then there is a S}-equivalence rela- 
tion having IJj<7 Xi different equivalence classes, and if 7 < k, there is also 
a Sj-equivalence relation with card(ni<-y Xi) different equivalence classes 
(Lemma [ ' 



What are the possible numbers of equivalence classes between and 2'^? 
The existence of a tree T C H{k) with ^ different K-branches through it 
implies that there is a $]}-equivalence relation having exactly /i equivalence 
classes (Lemma |3.2| ). Therefore, existence of a Kurepa tree of height k with 
more than K+-many and less than 2'^-many K-branches through it presents an 
example of a Sj-equivalence relation with many equivalence classes, but not 
the maximal number. On the other hand, in an ordinary Cohen extension 
of L, in which 2^ > /t^, there is no definable equivalence relation having 
^-many different equivalence classes when k+ < ^ < 2"^ (a proof of this 
fact is straightforward, and in fact, it is involved in the proof presented in 
Section |). 

We show that, consistent wise, the closure properties mentioned are the only 
restrictions concerning the possible numbers of equivalence classes of 
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equivalence relations. Namely the conclusion will be the following: Suppose 
A > is a cardinal with A" = A and 17 is a set of cardinals between k"*" 
and A so that it is closed under unions of < K-many cardinals and products 
of < K-many cardinals. We shall prove that after adding into L in the 
"standard" way Kurepa trees of height k with ^-many K-branches through 
it, for every ^ E (and repeating each addition A-many times), there exists, 
in the generic extension, an equivalence relation Sj-definable over H{k) with 
/i-many equivalence classes if, and only if, is a nonzero cardinal < or 

In order to make this paper self contained, we introduce the standard way 
to add a Kurepa tree and give some basic facts concerning that forcing in 
Section ^. The essential points are the following. Firstly, if one adds several 
new Kurepa trees, the addition of new trees does not produce new K-branches 
of the old trees. Secondly, permutations of "the labels" of the K-branches 
of the generic Kurepa trees, determine many different automorphisms of 
the forcing itself. These kind of automorphisms can be used "to copy" two 
different equivalence classes of a definable equivalence relation to several 
different equivalence classes. In fact, this is "the straightforward way" to 
show that in an ordinary Cohen extension of L, a definable equivalence 
relation has either < K"'"-many, or the maximal number 2'^-many equivalence 
classes. The main difference, however, between the standard "Cohen-case" 
and the proof presented in Section ^ is that the ordinary A-lemma cannot 
be directly applied as can be done in the former case. 

In Section ^ we introduce proofs of some basic facts mentioned above. The 
crucial fact is that a -equivalence relation is absolute for various generic 



extensions (Lemma |3.5| and Conclusion 3^). The theorem is formally written 



in Section ^, and the proof of it is divided into several subsections. The main 
idea is the following. We start to look at an equivalence relation which is 
S}-definable over H{k) using some parameter of cardinality k. The forcing 
consist of addition of A-many different trees. However, we may assume that 
the forcing name of the parameter has cardinality k, and thus, there are only 
K-many trees which really has "effect" on the number of classes of the fixed 
equivalence relation. So we restrict ourselves to the subforcing consisting 



of the addition of these K-many "critical" trees. (Note, in Lemma 4.2 we 



introduce a subforcing consisting of addition of «;+-many trees, but right 



after that in Subsection 4.2, we define "isomorphism classes" of names in 



order to concentrate only on K-many generic trees.) Then as explained in 



Subsection 4.3, from our assumption that the singular cardinal hypothesis 



holds, it immediately follows that either 1) the fixed equivalence relation has 
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X classes, where x is a union of < K-many cardinals or a product of < k- 
many cardinals from the prearranged set Vt, or otherwise, 2) the number of 
equivalence classes really depends on /t-many trees, not less than K-many. 
On the other hand, we know that the rest of the forcing, i.e., the addition 
of the other trees than those K-many critical ones, produces A-many new 
subsets of any set having size k. So, when the equivalence depends on k- 



many trees, we show in Subsection 4.4 that either 1) the fixed equivalence 



relation has x classes, where x is ^ union of K-many products having length 
< K and cardinals from Jl, or otherwise, 2) the rest of the forcing produces 
A-many new equivalence classes. 

In Section ^ we give some concluding remarks. 



2 Adding Kurepa trees 

Throughout of this paper we assume that k is an uncountable regular cardi- 
nal and K^'^ = K. For sets X and Y we denote the set of all functions from 
X into Y by ^Y . For a cardinal //, we let [X]^ be the set of all subsets of 
X having cardinality ^. 

The following forcing is the "standard" way to add a Kurepa tree 
Jec97|] . 

Definition 2.1 Let fi be a cardinal > k. Define a forcing as follows. 
It consists of all pairs p = (T^, {hg\6(z A^)) where 

for some a < k, is a subset of {rj \ r/ G ^2 and (3 < a} such that it 
is of cardinality < k and closed under restriction; 

A'f is a subset of ^ having cardinality < k and each is an a-branch 
trough when is ordered by the inclusion. 

For all p,q € Pf^, we define that q < p if 

T"? is an end-extension of TP; 

for every 5 G A^', 6^ is an extension ofbi^. 
Fact 2.2 
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a) is K-closed and it satisfies k'^ -chain condition. 

b) Suppose G is a P^-generic set over V . In V[G\, T'^ = UpeG-^^ ^-^ ^ 
tree of height n and each of its level has cardinality < n. 



Lemma 2.3 Let Q he such that 1 Ihp^ "Q is a K-closed forcing notion 
Suppose G is a P^-generic set over V and H is Q-generic set over V[G]. 
Then, in V[G][H], the K-branches trough the tree T*^ = UpeG^^ ^'^^ 
functions bf , 6 < fi, having domain k and satisfying for every a < k that 
bf{a) = 6^(a) for some p £ G with 6 G and a S dom(6^). 

Proof. The idea of the proof is the same as in | Jec71|] . Suppose {pq, %) is a 
condition in P^* Q and t is a name such that 



(pOtQo) ""p^^q is a K-branch through T*^ and i {bf \ 5 < /i}". 

Since 1 Ihp "k is a regular cardinal ", it follows that every condition be- 
low {po,qo) forces that for all X G and P < k, there is a > /5 with 

i{a) {bf{a) \ 6 £ X}. 

Let ao be the height of T^". Choose conditions {pn,qn) from Pf^ * Q and 
ordinals an, 1 < n < to, so that for every n < uj, the height of the tree T'P"+^ 
is greater than a„, < {pn,qn), and 

(A) {pn+l,qn+l) IH(p^,Q) i{an+i) {6F(an+i) I S € AP"}. 

Define r to be the condition in P^ satisfying = |Jn<a; = Un<a; 

and for every 5 £ A'' , bg = UnG{(^\m) ^5"' where m is the smallest index with 
5 e A^™. Then is of height a = Un<w "^n- order to restrict the a^^ 
level of the generic tree, abbreviate the function \J^^^ ^(1)^ ^ ^ , fs, 
and define r' to be the condition in P^ with T^' = T^' U {fs \ 5 G A^}, 
A** = A*", and for every 5 G A'' and P < a, 



bl{l3) \i(5<a- 
fs if /? = a. 



Now r' forces that the a*'^ level of the generic tree consist of the elements 
fs, 5 G A'-'. 

Since r' forces Q to be K-closed and (g„ | n < cj) to be a decreasing sequence 
of conditions, there is q' so that {r',q') < {pn,qn) for every n < to. Since 
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{r',q') forces that i{a) G {fs \ S E A** }, there are (5 € A*" and a condition 
{r",q") < {r',q') m * Q forcing that t{a) = fs- However, if n is the 
smahest index with 6 € A*'", then {r",q") forces that 

t(a„+i) = fs\an+i = bs\an+i) = bf (an+i) = bfic^n+i), 
contrary to (0). 



Definition 2.4 Suppose X > is a cardinal with X'^ = X. Let p, = {fi^ \ 
^ < A) be a fixed sequence of cardinals such that k < /x^ < A and for every 
X G {/Ug I ^ < A} U {A}, the set {( < X \ fJ-(^ = x} b,as cardinality X. We 
define IP(/i) to be the product of P^^ forcings: 

P(/i) is the set of all functions p such that dom(p) is a subset of X with 
cardinality < k, and for every ^ G dom(p), p(^) is a condition in P^^; 

the order o/P(/Z) is defined coordinate wise, i.e., forp,q G P()u), q <p 
if dom.{p) C dom{q) and for every ^ G dom(p), q{^) < p{^). 

The weakest condition in¥{fL) is the empty function, denoted by 1. For each 
p G P(/i) and ^ G dom(p), we let the condition p(^) be the pair {T^, {h^ ^ \ 
6 G A?)). From now on, A'f denotes the set {{(,,6) \ ^ G dom(p) and 5 G 




Fact 2.5 



a) The forcing is K-closed and it has k'^-c.c. 

b) Suppose G is a ¥{fL)-generic set over V . In V[G], for every ^ < X, the 
K-branches through the tree = UpeG-^f '^'"^ {^^5 I ^ < A*?}; where 
each b^g is the function 

|J{5^,5 I p G G,e G dom(p) and6e A^}. 

Proof. ^ Since 1 l^p(/j|-(C+i)) \ + 1))) is K-closed ", the claim 

follows from Lemma 2.3. ■ 
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Definition 2.6 For all F{fl)-names t, define that 

A'^ = \^{/!\^ I condition p appears in r}. 
Let AJ^j denote the set \ 6) € A"^} and A^ denote the set {5 \ 6) € 

Definition 2.7 Suppose z = {z^ \ ^ ^ Z) is a sequence such that Z C A 
and for each ^ G Z, z^ is a subset of fi^ of cardinality at least k. In order to 
keep our notation coherent, let A^ he a shorthand for the set U^ezi^} ^ ^i- 
We define 

p(z) = {p G P(/i) I AP c A^"}. 

We say that P(z) is a subforcing of P(/u) when z is a sequence as described 
above. 

A forcing Q is a complete subforcing of P if every maximal antichain in Q 
is also a maximal antichain in P (a set X of conditions is an antichain in Y 
if all p 7^ g in X are incompatible, i.e., there is no r G y with r < p,q). The 
following basic facts we need later on. 

Fact 2.8 

a) Every subforcing ¥{z) is a complete subforcing of¥{fl). 

b) For every p € IP(/u), the restriction {q E | q < p} is a forcing 
notion which is equivalent to P(^). 

The following two definitions will be our main tools. Namely, every per- 
mutation vr of the indices of the labels of the branches in the generic trees 
added by IP(/i) determines an automorphism vr of P(/i). This means that for 
every condition p in P(/2) and P(^)-name r there are many "isomorphic" 
copies of p and r inside P(/i). Naturally, the copies Tr{p) and 7r(r) of p and 
r, respectively, satisfies all the same formulas (see (||) below). 

Definition 2.9 We define Mps(//) to be the set of all functions vr which 
can be defined as follows. The domain of vr is A^ for some sequence y = 
(yg I ^ £ ^) with Y C X and C for each G Y . In addition, there 
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exists an injective function ivist from Y into A and injective functions tt^ 
from into /j,^, for all ^ eY, such that for all S) G dom(7r), 

WhenF{z) is a subforcing ofF(p,), letMps{z) be the collection {tt G Mps(/i) | 
dom(7r) C A^}. 

Definition 2.10 For every p G P(/i) and ir G Mps(/i) with Ap C dom(7r), 
we let Tr{p) denote the condition q in for which 

dom(g) = 7rist[dom(p)], 

for every ( G dom(g), = r| and = 7r^[A|], where ^ = (7rist)~^(C); 
for every {C,e) G A«, 6^^^ = where {^,S) = 7r-^(C,e). 

When T is a ¥{z)-name and vr a mapping in Mps(/Z) with A'^ C dom(7r), 
7r(r) denotes the F{z)-name which is result of recursively replacing every 
condition p in t with 7r(p), i.e., 

7r(T) = {(7r((T),7r(p)) | {a,p) G r}. 

Analogously, for sequences z = {z^ \ ^ £ Z) with A^ C dom(7r), we let tt{z) 
denote the sequence (z^ | C ^ where Z' = 'K\st\Z\ and for each C, G Z' , 

^ '^^^^ ^ = (7rist)~^(C)- 

Fact 2.11 For every subforcing ¥{z) and tt G Mps(z) with dom(7r) = A^, 
the mapping p i— > 7r{p) is an isomorphism between ¥{z) and F{tt{z)). 

Suppose P(z) is a subforcing of P(/i). The isomorphism determined by some 
TT G Mps(z) is denoted by tt. It follows that if dom(7r) = A^, p G P{z), 
ip{xi, . . . , Xn), n < Lo, is any formula, and ti, ... , r„ are P(z)-names then 

(1) p ll-p(^) V(ri, . . . ,Tn) iff Tf{p) lhp(^(2)) V-I^Cti), • • • ,7r(T„)). 

Particularly, a mapping tt in Mps(z) determines an automorphism of P(z) 
when TTist is a permutation of Z and each tt^ is a bijection from onto 
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3 Basic facts on E}-equivalence relations 

Recall that we assumed k to be an uncountable regular cardinal. We denote 
the set of all sets hereditarily of cardinality < k by H{n), i.e., H(Hi) contains 
all the sets whose transitive closure has cardinality < k. 

Definition 3.1 We say that 4> defines a Tj\- equivalence relation 
'^2 with a parameter R C H{k) when 

a) (j) is a first order sentence in the vocabulary consisting of one unary 
relation symbol Sq, and binary relation symbols Si, S2, and S3; 

b) the following definition gives an equivalence relation on '^2: for all 

f ~^,Rgiff for some he ^"2, {H{k), e, RJ, g,h) \= (j), 

where R, f , g, and h are the interpretations of the symbols Sq, Si, S2, 
and S3 respectively. 

We abbreviate card({//~^_« | / G '"2}) by No(~^,fl). 
Lemma 3.2 

a) For every nonzero cardinal fj, S kU{k, 2"}, there exists a Tj\- equivalence 
relation on '^2 with No(~0,fl) = fi. 

b) There exists a equivalence relation ~</,,h on '^2 with No(~^_fl.) = 

c) If T is a tree with card(T) = k, then there exists a equivalence 
relation "^^^r on '^2 with No(~<^,fl) = card(BrK(T)) + 1. 

Proof. Let p be a fixed definable bijection from k onto k x k. For a binary 
relation R, we denote the set {p{C) I ^or some ^ < k, 1) G R} by p{R). 

^) In the cases /i G kU{k}, the parameter can code a list of /i-many nonequiv- 
alent functions. In the case No(~^_fl.) = 2'^ all the functions in '^2 can be 
nonequivalent. 

^ A sentence (l){Ri, R2, R3) saying 
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"(both p{Ri) and p{R2) are well-orderings of k, and p^R-s) is 
an isomorphism between them) or (neither p{Ri) nor p(i?2) is a 
weh-ordering of k)" 

defines a S {-equivalence relation as wanted. 

^ We may assume, without loss of generality, that the elements of T are 
ordinals below k. Using (T, <) as a parameter, let a sentence (j){Ro, Ri, R2) 
(see Definition |3.1|) say that 



"(p(i2i) = p{R2) is a K-branch in i?o) or (neither p{Ri) nor p{R2) 
is a K-branch in i?o)"- 

Then (/> defines a S{ -equivalence relation as wanted. 

Conclusion 3.3 Xei G he a generic set over V . Then in V[G\, for 
every nonzero cardinal x 'in nlJ {k, k"'",2'^} U {p^ \ ^ < A}, there exists a 
T\- equivalence relation ~^,r with No(~^_fl) = x- 



Proof. The claim follows from Fact |2.5| together with Lemma 3.2. 



In the next section we shall need the following properties of S{-equivalence 
relations. 

Lemma 3.4 Suppose 7 < k and Xi; ^ < 7) (^f^ nonzero cardinals such that 
(pi defines a Tj\- equivalence relation on ^2 with the parameter Ri and it has 
exactly Xi-fnany equivalence classes. 

a) There exists a T\- equivalence relation ~^^r on '^2 with No(~0_j{) = 

Uj<7 Xi- 

b) There exists a T\- equivalence relation ~^^r on '^2 with No(~0_j{) = 
card(ni<7 Xi)- 

Proof. Both of the claims are simple corollaries of the fact that there are a 
parameter R C H[k) and a formula V'(a^) such that for all f,g,h € '^2 

{H{K),G,R,f,g,h) h V(0 

if, and only if, 

{H{K),e,R[i],f[i],g[i],h\t]) ^4>i, 

where R{i], f[i], g[i], and h[i] are the i*^ parts of R, f, g, and h respectively, 
in some definable coding. Furthermore R[i] = Ri holds for every z < 7. ■ 
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Lemma 3.5 Suppose that P(z) is a subforcing of P(/u), cj) is a sentence 
as in Definition |3. j| (^), and R, ai, 02 are ¥{z) -names of cardinality k for 
subsets of H{k). 



a) If p ^ F{z) and ipi denotes the sentence 

"there is h e '^2 with {H{K),e,R,(Ti,a2,h) \= (p", 

then p Tpi implies that p ll-p(^) ipi holds, too. 

b) {An auxiliary fact only applied in (|) of this lemma.) Suppose t is a 
¥{fi)-name of cardinality k for a subset of H{n) and q is a condition 
in P(/i) forcing that 

{H{K),£,R,ai,a2,T) \= cj). 

For any injection rj from A]^^^ \ Z into X \ Z there is p ^ Mps()u) 
satisfying that A^U A'^U A"^ C dom(/?), p\A^ is identity, rj C pi^^, and 

p{q) I^p(m) {H{K),e,R,ai,a2,p{T)) \= (j). 

Remark. The conclusion holds even thought p does not determine an 
automorphism of¥{p). 

c) Suppose the length of z is at least , the cardinality of each z^ is at 
least K'^ , p ^ IP(^), and 1^2 denotes the sentence 

"for alike ''2,{H{K),e,R,ai,a2,h) ^ </>". 

Then p ll-p(j) 1JJ2 implies p Ihp(^) ip2- 

d) {An auxiliary fact only applied in Lemma |^.^ .) Suppose t is a P()u)- 
name of cardinality k for a subset of H{k) and q is a condition in ¥{p) 
forcing that 

"for all he ''2,{H{K),£,R,ai,T,h) ^ 0". 

Then for any injection p from Aj^j \ Z into A \ Z there is it e Mps(/2) 
satisfying that A^ U A"^ U A"^ C dom(p), vrfA^ is identity, p C TTist, 
and 

^(g)l^p(M) "for allhe^2,{H{K),e,R,au7r{T),h) ^ r- 
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Proof. ^) The claim follows from the facts that does not add new 

elements into H{k), and the truth in H{k) is absolute. 

^ Define the subforcing P(y) to be "the smallest one" containing z, q, and r, 
i.e., define y to be the sequence {y^ \ & Y) satisfying = U A"? U A'^. 
Since the truth in H{k) is absolute, 

g Ihp(^) {H{K),e,R,ai,a2,T) \= (p. 

Now each y^, ^ Z, is so small that there is p € Mps(/i) satisfying the 
demands: dom{p) = A^, pist\Z is identity, pist|"(A[^j \ Z) is ry, and for 
every ^ € 1^, is identity if ^ S and otherwise, is some injection from 
y^ into Pr)(5)- Since p determines an isomorphism between P(y) and P(p(y)), 
we have that 

P{l) I^P(p{y)) G,-R,cri,cr2,p(r)) ^</>. 

Again, by the absoluteness of the truth in H{k), we can conclude that the 
condition p{q) forces the same sentence in the larger forcing P(p). 

^ Assume, contrary to the claim, that p is a condition in P(z) forcing 11)2, 
q <p\s a, condition in P(p), and r is a P(/2)-name for a function from k into 
2 so that 

(A) q Ihp(^) [{H{k), G, R, C71, CJ2, r) ^ . 

We shall define a mapping vr G Mps(/Z) such that it determines an auto- 
morphism 71" of P(/u) with the following properties: vr(i?) = R, 7r((Ti) = (7i, 
= o"25 ttCt) is a P(z)-name, 7r(g) G P(^), and 7r(g) is compatible with 
(7. It follows that 7r(g) (^{H (k) , R, ai, (T2, 7r{T)) ^ 0^. Then, by the 

absoluteness of truth in H{k), we have that 

Since there exist r G P(/u) with r < p and r < '7r((7), we have a contradiction. 

We need the demands that card(Z) > k and card(2:^) > k, ^ G to ensure 
that Z\ (A*^! UA°"2) and each z^\(A^^UAp) has cardinality > k (otherwise 
it is difficult to choose vr satisfying both tt{t) C A^ and 7rf(A'^i U A"'^) 
identity) . 

Remark. A mapping vr G Mps(/Z) determines an automorphism if nist is 
a permutation of A and each vr^ is a bijection from p^ onto p^^^^^g). Thus 
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we need that the chosen it satisfies fJ-mstiS,) — every ^ G ^Lt- Now 

Z might be too small to contain all the possible cardinals in fl. However, 
because of (^) and the assumption that all the cardinals in p, are repeated 
A-many times, there are q' and r' satisfying (^). Moreover, for every ^ € 
^ist \ Z, there is C G ^ \ (A?,, U Af,, U A^,\ U A^) with ^u^ = /i^, and 
q' < p holds, too (since q' = p{q) and the branches in p are kept fixed, i.e., 
p\A^ is identity). 

Define, for every (^,5) G A'' U A"^, a pair {Q,£^,s) as follows. Set = Of 
e G Af,, U A^], U AZ, and choose Q e Z (A?,, U Af,, U A^], U A^) with 
~ /^C otherwise. Analogously, let e^^s be (5 if (5 is in A^ U Ap U Ap , and 

pick some e^^s from \ (A^ U A^ U Ap U A^) otherwise. Let vr be any 
mapping from Mps(/i) which satisfies that 

tt\{A^' U A'^1 U A'^2) is identity; 

for every {^,6) G U A^, 7r(e,5) = (C^e5,<5)- 

TTisj is a permutation of A; 

for every < A, vr^ is a permutation of fj,^; 

Then vr determines an automorphism as wanted. 

^ The proof is similar to the proof of (^). The main difference is that one 
has to apply @ and instead of "the absoluteness of truth in H{k)" . 

Conclusion 3.6 Suppose ¥{z) is a subforcing of¥{fL) and ^ is a sentence 
in the vocabulary {g, S'o, ^i, which is a Boolean combination of a sen- 
tence containing one second order existential quantifier and a sentence con- 
taining one second order universal quantifier. Then for every ¥{fl)-generic 
set H over V , G = H f] P(z) is ¥{z)-generic set over V , V[G] C and 
for all /,5G (-2)^1^], 

((/7(/^),G,i?,/,5) NV')'''^] ^ffi{HiK),e,R,f,g)^i^f^''K 

where R, f, and g are interpretations of the symbols Sq, Si, and S2 respec- 
tively. 
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4 Possible numbers of equivalence classes 



Definition 4.1 Suppose n = {^^ \ ^ < X) is a sequence of cardinals. 

Define Qfi to be the smallest set of cardinals satisfying that 

every nonzero cardinal < k'^ is in 0^; 

if 7 ^ K. and Xi; * < 7; ^^''e cardinals in fi^, then both IJj<7 X« ^'^^ 
card(ni<7Xi) are in il^. 

We shall now prove that, when the singular cardinal hypothesis holds, the 
closure under unions and products as above are, consistent wise, the only 
restrictions on the possible numbers of equivalence classes of S} -equivalence 
relations. 

Theorem 1 Suppose that 

K is an uncountable cardinal with k^'^ = k and 2^ = ; 
A > is a cardinal with X'^ = X; 
U = (/^C I < and P()u) are as in Definition \2.4i ' 
i}fi is as in Definition U-fj j 

for every X S il^ with x > k+ and j < k, the inequality ^ 
holds. 

Then for every ¥(fl) -generic set G, the extension V[G\ satisfies that all 
cardinals and cofinalities are preserved, there are no new sets of cardinality < 
K, 2'^ = X and for all cardinals x, the following two conditions are equivalent: 

a) X e Qp; 

b) a sentence (p defines a Tj\- equivalence relation ^ ji on ^^2 with a pa- 
rameter R C H{k) and there are exactly x different equivalence classes 

0f~4.,R- 
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The rest of this section is devoted to the proof of this theorem. Because of 



Conclusion and Lemma 3A it remains to show that 

1 l'~P(^i) "No(~0,s) G Q/i for all Sj;-equivalence relations ~,/,,s'' 
Suppose p is a condition in and 9 a cardinal such that 

p ll-p(^) "there exists X C H{k) with No(~^,x) = 0" . 



By Fact Ud) we have that the condition 1 forces the same formula. Hence 



by the maximal principle we may fix a name R so that 1 R Q H{k) 

and 

(2) 1 Ihp(p) No(~,,ii) = 0. 

Since P(/i) has k^-cc. and card{H{K)) = = k, we may assume that the 
name R has cardinality k. 



4.1 Choice of a small subforcing 

Next we want to prove that there is a subforcing P(z) of P(/x) such that the 
cardinality of P(z) is 6, there are only K"'"-many coordinates in ¥{z), and 
already P(z) produces 0-many different equivalent classes of 

Lemma 4.2 Suppose P(z) is a subforcing of¥{fl) such that 
z = U G Z); 

Z is a subset of A satisfying card(Z) = k+ and A{^j C Z; 

/or eac/i G -^i^i; -^g = /Ug ^//^^ < a?^'^ otherwise, G {y G [Ai^]*^"*^ | 
Af C y}. 

Z \ Afg^ is of cardinality k'^ ; 

for every ^ G Z \ A^^, p,^ > 6 and is some set in \pi^ ■ 

Then our assumption (^) on this page implies 1 Ihp(j) No(~0,h) = 9. 

Proof. Let T2 be a P(z)-name for the set of all functions from k into 2, i.e., 
it satisfies that 1 Ihp^^) .Fg = '^2. We prove that 

(A) 1 Ihp(^) " for all f€^2 there is 5 € .^2 with / 5" . 
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This suffices since then 

1 Ihp(^) e < card(^j/~,,^) < cardr2/~,,ii) = No(~,,«) = 6, 
and, by (^) of Lemma |3^ , we can conclude 

1 Ihp(^) No(~^,^) = card(J'-/~_^_^) = Q. 

Now assume, contrary to that (||) on the page before holds, there is a 
condition p in P()u), and a P(/i)-name o" for a function from k into 2 such 
that 

(B) p Ihp(^) " for all 5 G JTj, cr 5 " . 

We may assume that the name cr is of cardinality k. Furthermore, by 
Lemma |3.5| (|dD and since each cardinal in p is listed A-many times, we may 
choose p and the name a so that the coordinates appearing in a adds a tree 
with the same number of K-branches as some coordinate in Z does, i.e., for 
every ^ G ^isf there \s C, ^ Z with /i^ = /i^. This property will be essential 
in the choice of automorphisms (in the same way as the analogous demand 
Lemma tj.5| (|b|) was needed in the proof of Lemma 3^(^, see the remark in 
the middle of that proof). 

Our strategy will be the following. 

a) We define a name a' so that 1 IHp(^-j) a' ^ Tz- Hence, by applying (|^), 
we get 

V I^P(/2) 7^^^^ a' . 

b) We define P(^)-names {t'^ \ 7 < Q^) for functions from k into 2, and 
conditions (g^ | 7 < Q'^) in P(/i). 

c) For every 7 < 7' < 0+ we define a mapping p^'^' in Mps(/i) such that 
p^'^ determines an automorphism p^''^ of P(/2) with the following 
properties: p''^ (R) = R, fp''^ (p) = , p'"^ (o) = , and fP'^ {a') = 
t'^ . Hence it follows from that 

d) Finally, we fix a P(/i)-generic set G over V and, by applying "a stan- 

dard density argument", we show that for some B G [0 ] , all the 
conditions , 7 G 5, are in the generic set G. It follows from that 
in V[G], No(~^^fl) > contrary to @i on the preceding page. 
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As can be guessed from the demands on the sequence z, there are three 
different kind of indices which we have to deal with: 

G< = {e G I /i^ < 6}, 
G> = {e G Af,, I /i^ > 9}, and 
e' = A X Af,,. 

Remark. Of course we would like to have that g'^ = p^''^ (p) = p for every 
7 < 7' < Unfortunately, that is not possible since it might be the case 
that for some ^ G ©>, A|" n A^ ^ (and we really need later the restriction 
card(z^) < 9). 

^) We define the name a' to be 7r((T) for a mapping vr in Mps()u) which 
satisfies the following conditions: 

dom(7r) = A'^; 
ran(7r) C A^; 

for every ^ G dom(7rist), f^^nistiO) = /^C' 

7r|~A^ is identity (implying 7Tist\{&< U 0>) is identity); 

for every ^ G dom(7rist) n ©<, tt^ is identity; 

for every ^ G dom(7rist) n 0> and 6 G dom(7r^) \ , tt^{5) ^ A| U 
A^ U A^; 

for every ^ G dom(7rist) n 0', iristiO € dom(p) U Af^,^ U A^^^ and vr^ is 
some injective function having range z^. 

It is possible to fulfill these conditions by the choice of a, because of the 
cardinality demands on z, and since A^ U A^ U A"" has cardinality k. Since 
1 l'~p{/i) o" G "2 and vr can be extended so that the extension determines 
an automorphism of P(/i), we have that 1 Ihp^^) a' G '^2. However, a' is a 
P(z)-name, so 1 ll-p(^) o' G Tz holds, too. 

^ For every 7 < we define a mapping vr'^ G Mps(/i) so that the desired 
name r"^ is ix'^ia^ and the condition (p is ■k'^(j)). Since we do NOT demand 
that ran(7r''') C A^, when 7 < 0"'", it is possible to choose tx'^ so that all the 
following demands are fulfilled: 
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dom(7rT) = A^UAP 
tt'' is identity; 

for every ^ G dom(7r7,J, ^(^7^^(^)) = A^c! 

for every ^ G dom(7r7^^) fl (0< U ©'), vrj is identity; 

for alU G dom(7r7^JnG>, the sets (A|^U A^U A^' U A|) and ran(7rj)\ 
A^, for all 7 < are pairwise disjoint; 

the sets (Af^^ U AJ^^ U Af^^ U dom(p)) and ran{TTj^^) \ Af^^, for all 
7 < 0"'", are pairwise disjoint. 

H) Fix indices 7 < 7' < Consider the set of pairs {x,y) satisfying that 

X G dom(7r''') and 7r'^{x) = y, or 

there is 2; G dom(7r) = A*^ such that 7t{z) = x and 7r^'(z) = y. 
Because of the conditions given above, we have that 

for all ^ G dom(7r7^J = dom(7r7^J, irJ^tiO = ttJJO iff vri,t(^) = ^; 

for all {C,6) G dom(7rT) = dom(^T'), 7rJ{6) = ttJ' (6) iff ^^(5) = 6; 

for alU / C e dom(7r7,J, nj{5) / vr^^e); 

for all (e,e) G dom(7r^), 7rJ{6) / 7rj'(e). 

Hence the set of pairs we considered is the following well-defined injective 
function from Mps(/i): 

= tt'^ U ^(vr'^ |"dom(7r)) o (vr)^^^ . 

We let the mapping p"^''^' be any extension of rj satisfying that p'^''^' G Mps(/2), 
dom{pl'2 ) = A, and for each ^ < A, dom{pJ''^ ) = p^. It follows that 

p7,7'(i^) = ^(^) = vrT(^) = TT^'{R) = R; 

p7,7'(p) = 7r'^(p) = qi (note, that ran(7r) n (A^ \ A^) = 0); 
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p7,7'(o-) = vr^(o-) = (note, that ran(7r) n (A-^ \ A^) = 0); 
p7:7'(fj') = vr'''' ^7r^-'^(o"')^ = 'k'^' {a) = t'^' (remember, that '^{cj) = a'). 

^ Our demands on the mappings vr"^, 7 < ensure that for each (^,5) € 
A^, if (^,(5) G A^'^^-' then h^^^^ = b^^. Therefore, p and q'^ are compatible 
conditions. Moreover, for every P < 6^, the set 

Dp = {r € IP(/i) I for some ^ > l3,r < q'^} 

is a dense set below the condition p (which means that for every s < p there 
is r < s with r € -D^). Because of p £ G, n G is nonempty for every 
f3 < 6^. Consequently, the set B = < 9^ \ q"^ G G} must be cofinal in 
So has cardinahty 9^. 

4.2 Isomorphism classes of names 

First of all we fix z so that the subforcing P(z) of P(/i) satisfies the assump- 
tions of Lemma Secondly we fix P(z)-names {aa \ a < 9) for functions 
from K into 2 so that for all a ^ P < 9, 

(3) 1 ll-p(5) Ua ap. 

Since P(z) has k^-c.c, we may assume that each of the names CTq, has car- 
dinality K. 

Definition 4.3 For every a < 9 we fix an enumeration ((^f ,(5f ) \ i < k) 
of A*^" without repetition. Names and are said to he isomorphic, 
written aa — crp, if the following conditions are met: 

for every i < k, 4" = £,i i 

for every i < k and C, = = , if p^c, > 9 then also 6f = ; 

for all {C,e)eA^ and i < k, {^f,6f) = {C,E) tff {^^ ,6^) = {C,e). 

7r((Ta) = (7p when vr E Mps(z) is the mapping with dom(7r) = A°"" and 
n{Cr,Sf) = {^^,5^) for eachi<K. 
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For every a < ^ we denote the set {(3 < 9 \ cj/j = cTq} by A°. Now by the 
choice of P(z), and the assumptions k'^'^ = k and 2'^ = the number of 
nonisomorphic names in {aa \ a < ^} is < i.e., the cardinahty of the 
family {A" | a < ^} is at most k'^. 

Let r be a subset of 9 such that card(r) < k+ and {aa \ a G F} is a set of 
representatives of the isomorphism classes. If 9 < then 9 G directly 
by the definition. Prom now on we assume that 9 > k,~^ . Hence 9 = Uogr 
implies that 

(4) ^ = U card(A"). 

Define "the set of all small cardinals" to be 

SiR) = {fi^ I Af,,and/i5<0}- 
Note that this set might be empty. Anyway, then we know that 

(5) > max{/t++,supS(^)}. 

So to prove that is a cardinal in we shall show that for every a G F, 
the cardinality of A" is strictly smaller than the lower bound given in (^) 
above, or otherwise, we can find a subset of k so that card(A") has one 
of the following form: either card(/") < k and 

(6) card(A")G{ IJ } ^ { H }' 
or else, card(/") = k and 

(7) card(A°) = (J card(^ J| ^^^^^ . 

This will suffice since we take care of that for every a G F and for each 
i & I'^, fi^a G S{R), i.e., only those small cardinals are used whose coordi- 
nate appears in the name R. Then there occurs at most K-many different 
cardinals in the union (|^), and hence, for some sequence {X^ | k < k) of 
sets in [^(i?)] 

9=\J card( H f?j eflf,. 

k<K l^&^k 

Remark. Prom our assumption that for every x G i^p. ^ and 7 < 

K, the inequality ^ X"*" holds, it follows that 9 is either sup5(i?) or 
card! ri/tGX some subset X of S{R) with card(A') < k. 
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4.3 Case 1: The parameter depends on < /t-many coordi- 
nates 



For the rest of the proof, let a* be a fixed ordinal so that the number of 
names in {o"^ | (3 < 6}, which are isomorphic to the representative aa* , 
is greater or equal to the lower bound given in (^) on the preceding page, 
i.e., a* G r and card(A"*) is large enough. To simplify our notation, let 
C = (4* \ i < k) and 6* = {6* \ i < k) denote the sequences and 
respectively, and abbreviate A" by A*. 

Define the set of "all critical indices of the isomorphism class of aa*" to be 

(8) r = {i<^\ /i^. < e and (C, ^ A^}. 

Note that for every a G A*, the equations = ^* and \ J*) = 

6* \{k \ J*) hold. Note also, that by the choice of F{z), J* Q {i < k \ z^* = 

/i^*} ^ {f < K I ^* G Af^J. Thus {/i^* I i G J*} C S{R) holds, too. 

The set J* must be nonempty, since otherwise there are a 7^ /3 in A* such 
that a a is the same name as cr^, contrary to the choice that a a and ap are 
names for nonequivalent functions ((|3|) on page 19). For a similar reason 
card(]^.gj, /i^.) > card(A*) holds. 

Now suppose that already some subset K of J* having cardinality < k 
satisfies the following inequality: 

card( /ig*) > card(A*). 

If card(A*) = caxd(W^^p^ fi^*) we can define to be K. Otherwise, our 
assumption on the cardinal arithmetic gives 

card( n = ( U > card(A*). 

By the choice of a*, card(A*) > supS'(i?) > UjeE"/^?*- Hence card(A*) = 
Uie/r /^C* again we can choose /"* to be K. 

It follows, that when card (J*) < k we can find /" satisfying (P) on the 
preceding page. 
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4.4 Case 2: The parameter depends on /€-many coordinates 

Remark. If /z is such that each fi^ is or A, we have so far proved that 9 
must be either < or 9 = X. 

For the rest of the proof we assume that the set J*, given in on the 
page before, has cardinahty k and for every K € [J*]^*", card( //^*) < 
card(A*). So x* ^ card(A*) holds, where 

X*= \J card(j]^5.). 

As we already know that the inequality card(A*) < card(njgj* Z^?*) holds, 
the remaining problem is that why is a product of strictly less than K-many 
cardinals in {^^* \ i G J*}? 

Definition 4.4 Define £* to be the set of all sequences e = [si \ i < k) 
such that 

for each i £ J* , Si £ fi^* \ A^* , 
for each i £ k \ J* , Ei = 5* , and 
for every i < j < k, (C*,^^) / {i*,ej)- 

Again, to simplify our notation, we write 7r((5) for the sequence (7r^*(<Jj) | 
i < k) when 5 is in £* and vr in Mps(z) satisfies that {{Ch^i) I i < k} CI 
dom(7r), 

Every sequence e in £* determines a ¥{z)-name Tg for a function from k 
into 2. Namely, we define Tg to be the name TT{aa*) where vr is the mapping 
in Mps(z) satisfying that dom(7r) = \ i < k} and vr(5*) = s. 

A pair {6, e) of sequences in £* is called a neat pair if for all i < j < k. 

Denote the set {i e J* \ 6i = Ei}, for 6,e by A{6,e). 

The sequence 5" is in £* when a S A* . Also rja is the name cTq for every a € 
A*. In fact, {vg | e € £"*} is the collection of all the P(z)-names which are 
"isomorphic" to the fixed representative aa* ■ The reason why we introduced 
"neat pairs of sequences in £*" is that those names, determined by sequences 
in a neat pair, can be "coherently moved" around by automorphisms of P(z) 
as follows. 
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Lemma 4.5 Suppose (5^,5^,e^,e^ € £* are such that both {6^,e^) and 
are neat, and moreover, A{5^,£^) = A{5'^,e'^) holds. Then there is an 
automorphism fc of¥{z) such that 7r(i?) = R, 7r(Tji) = Tp and vr(rji) = Tg2. 
Hence for every p G P(2), 

P II-P(S) Tsi ~4,M Tel ijfTr{p) l|-p(g) Tp ~^,_r Tg2. 

Proof. There is a mapping vr in Mps(z) such that 7r{5^) = 5"^ and 7r(e^) = 
because the sequences in £* are without repetition, both of the pairs are 
neat, and the equation A[6^,e^) = A{6'^,e'^) holds. Furthermore, vr can be 
chosen so that vr |"A^ is identity and each tt^* is a permutation of z^* . Hence 
vr determines an automorphism as wanted. ■ 



For technical reasons we define 

A* = |/ C K I there are q 7^ /3 € A* such that 
(5", 5^) is neat and / C 

The next lemma explains why we closed the set A* under subsets: all the 
names (Tq,, a G A*, are forced to be nonequivalent, and moreover, all those 
names are forced to be nonequivalent, which are determined by a neat pair 
of sequences agreeing in a smaller set than some pair of the fixed sequences 
a G A*. 

Lemma 4.6 For all 6,e G £* , if {S,£) is neat and A{6,e) is in A*, then 

Proof. First we fix a 7^ /3 G A* and / such that {6'^,5^) is neat and / = 
A(6,e) C A{6'^,6^). Let 5 be a sequence in £* which satisfies that 6 \I = 
5" [/ and for all i £ J* \ I, 5[ ^ {5" | j < k}. Then the pair {6 ,5") is neat 
and A{6' ,5°^) = I. We want to show that 1 ll-p(j) r^/ 9^^^ tjq, because then 
it follows from Lemma 4^ that 1 ll-p(-j) 9^^ ^ Tg. 



Suppose, contrary to this claim, that p G P(z) satisfies 

Let J denote the set A{6"^,6^) and choose a sequence e from £* so that 
F \J = £ \J and for ah i e J* \ J, 

e^0A|u{<5^ I j<f,}U{5f I j<K}. 
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Then the pair {e ,5") is neat and A{e ,6") = J. By the choice of the names 
(Tq and a i.e., by @ on page |l9|, 1 IHp^j) aa _r o"/?. Once more, it follows 



from Lemma 4.5 that 

1 ll-p(j) aa = Tgc 7^^,H r-'. 

Choose vr from Mps(z) so that 7r(^) = R, 7r(^') = 5', 7r(5") = e, 7rt(7r[AP] n 
A*') is identity, and vr determines an automorphism vr of P(z). This is 
possible by the choice of the sequence e . Since A{5 ,e) = Ai6 and 
{S ,e ) is a neat pair, it follows from Lemma that 

Now there is q € P(z) satisfying q < p and g < "/{"(p). Since is a name 
for an equivalence relation, q Ihp^^) T^a ~4,,r ^ contradiction. 

Next we want to show that there is always a small set of indices outside of 
A*. 

Lemma 4.7 When J* has cardinality k there are p € ¥{z) and a neat pair 
{6, e) of sequences in £* satisfying that 

A{5,e) e [J*]^'' and p Ihp(j) r^. 

Proof. First of all, for every i ^ J* and E *2 we fix an ordinal from 
\ A|l so that for ah i,j e J*, r] e *2, and S ■'2, = iff i = j 
and r} = u. Fix also a coordinate ^ < A so that ^c, > 6 and C ^ (C is 
outside of P(z) ). Suppose G is a P^^-generic set over V . For any function 
u G ('^2)^['^1, let 5" denote the following sequence: 6"^ = {S'f \ i < k), 
= Pull i ^ J* , and 6f = 6* otherwise. Then each of the sequences 6^ is 
in Moreover, {6^,6'") is a neat pair of for all u and v in ('^2)^['^L 

Let -ff be a P(z)-generic set over In V^[G'], there are at least many 

different functions from k into 2. By the assumption (S) on page ll^ and 



Conclusion 3^ , there are only 6'-many equivalence classes of ~,i,,r in V[G] [H]. 
It follows, that for some p €z H and n ^ v E (''2)^['^1 the following holds in 
V[G], 

By the definition of the ordinals P^, we have that A{6'^,5'") = {i € J* | 
u\i = v\i} e [J*]<'', and hence AiS^'J") is in V. 
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Now, in V, we can fix a neat pair (e^,e^) of sequences in £* sucli tfiat 
A{e^,£^) = ^(5",^"). Let vr € (Mps(z))^['^l be such that it determines, in 
an automorphism vr of P(z) satisfying 7r(i?) = R, 7r(5") = e^, and 
■k{5'") = . For such vr in y\G\ we have that 7r(p) IKp(f) r^i T£2. Note, 
that the condition q = ■k{p) is in V . From the equivalence of the forcings 
P^^ X P(z) and P(z) x P^^, together with Lemma 3!5|(^, it follows that 
already in V , 

■0 

Finally, we claim that card(A*) = x*, and thus we can satisfy ^ on page 
Suppose, contrary to this claim, that card(A*) > x*- the lemma below, 
we show that then all the subsets of J* of cardinality < k are in A*. It 



follows from Lemma |4.6| , that for all 5, e € f *, if {S, e) is neat and A{5, e) is 



of cardinality < k, then 1 \^p(^z) '^S '/'4,,r "^s- Lemma [4.7| , this leads to a 
contradiction. So it remains to prove the following last lemma. 

Lemma 4.8 //card(A*) > x* then [J*]<'' C A*. 
Proof. Fix a set K from [J*]^". Since 

card (A*) > X* > card( JJ ^g.) > 2^^, 

there is Xi C A* of cardinality (2")'^ such that for all q / /? € Xi, C 
A{d'',F). By A-lemma one can find X2 G [^i]^^ ^ such that for all a 7^ 
(3 G X2, the intersection {6f \ i < k} n {5f \ i < k} is some fixed set 

H. There are also / C k and X3 G [^2] such that for all a G X3, 
{i < K I G H} = /. Hence there is a / /3 G X3 with 5" f/ = F \I and 
{5f I i G K \ /} n {(5f I « G K \ /} = 0, i.e., {6'', 6^) forms a neat pair with 
K C I = A{6'',F). m 



5 Remarks 

In fact, we needed the assumption that is S]^-definable over H{k) only 
in the proof of the absoluteness of for extensions over the subforcing 
P(z) and the whole forcing P(/i), i.e., in the proof of Lemma From 
Conclusion it follows that Theorem |l] holds for all equivalence relations 
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which are definable over H{k) using a parameter and a sentence which is a 
Boolean combination of a sentence containing one second order existential 
quantifier (S]^-sentence) and a sentence containing one second order univer- 
sal quantifier (Ilj^-sentence). This observation has a minor application in 
[pV| . Note, that there is in preparation by Shelah a continuation of this 
paper where the result is generalized (for example the singular cardinal hy- 
pothesis will be eliminated). For a more general treatment of the subject 
see 



She]. 



Note that the possible numbers of «;-branches in trees of cardinality k and 
the possible numbers of equivalence classes of -equivalence relations are 
consistent wise almost the same. The main difference is of course the num- 
ber K"*" (and 0, too). Particularly, ii x = {xi I i < 7) is a sequence of 
nonzero cardinals such that 7 < k and for every i < 7, there exists a tree 
Tj with card (Tj) < k and card(BrK(Tj)) = Xii then there exists a tree T 
with card(T) < n and card(BrK(T)) = IJ^^^Xi^ ^^'^ furthermore, there ex- 
ists a tree T with card(T) < k and card(BrK(T)) = card(]^-^^ Xi)) provided 
that 7 < K and k*-" = k. Therefore, a variant of the Theorem |l| holds, 
where instead of the possible numbers of equivalence classes one considers 
the numbers of K-branches through trees of cardinality k. 

The following facts are also useful to know, when applying the theorem 
proved. Write Fn(K, 2, n) for the ordinary Cohen-forcing which adds a 
generic subset of k, i.e., the forcing 

{rj \ r] is a partial function from k into 2 and card(r7) < k} 

ordered by reverse inclusion. 



Fact 5.1 



a) There is a dense subset Q C Fn(K;, 2, k) and a dense embedding of Q 
into Pk {where is the forcing adding a tree with K-many branches, 
see Definition \2.]^ . 

b) Every subforcing ¥{z) o/P(/i) is equivalent to Fn( ) provided that 
the length of z is at most k and each has cardinality k. 

c) The forcing P(/i) is locally k Cohen, i.e., every subset Q of ¥{fi) of 
size < K is included in a complete subforcing Q' of P(/i) so that Q' is 
equivalent to Fn(K, 2, k). 
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d) Assume that k is a weakly compact cardinal, and V is such that n 
remains weakly compact after forcing with Fn(K, 2,k;). Then every 
locally K Cohen forcing preserves weakly compactness of k. 

Note in the last claim, that if k is a weakly compact cardinal then, using 
upward Easton forcing, it is possible to have a generic extension V[H] such 
that K is weakly compact in V[H] and k remains weakly compact in all ex- 
tensions where G is Fn(K, 2, K)-generic over V[H] (Silver). These 



facts are applied in [3V|. 
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